Percolation perspective on sites not visited by a random walk in two dimensions

نویسندگان

چکیده

We consider the percolation problem of sites on an $L\times L$ square lattice with periodic boundary conditions which were unvisited by a random walk $N=uL^2$ steps, i.e. are vacant. Most results obtained from numerical simulations. Unlike its higher-dimensional counterparts, this has no sharp threshold and spanning (percolation) probability is smooth function monotonically decreasing $u$. The clusters vacant not fractal but have boundaries dimension 4/3. size $L$ only large length scale in problem. typical mass (number $s$) largest cluster proportional to $L^2$, mean remaining (smaller) also $L^2$. normalized (per site) density $n_s$ (mass) $s$ $s^{-\tau}$, while volume fraction $P_k$ occupied $k$th scales as $k^{-q}$. put forward heuristic argument that $\tau=2$ $q=1$. However, numerically measured values $\tau\approx1.83$ $q\approx1.20$. suggest these effective exponents drift towards their asymptotic increasing slowly $1/\ln approaches zero.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The mass of sites visited by a random walk on an infinite graph

We determine the log-asymptotic decay rate of the negative exponential moments of the mass of sites visited by a random walk on an infinite graph which satisfies a two-sided sub-Gaussian estimate on its transition kernel. This provides a new method of proof of the correct decay rate for Cayley graphs of finitely generated groups with polynomial volume growth. This method also extend known resul...

متن کامل

Number of Distinct Sites Visited by a Random Walk with Internal States

In the classical paper of Dvoretzky-Erdős [4], asymptotics for the expected value and the variance of the number of distinct sites visited by a Simple Symmetric Random Walk were calculated. Here, these results are generalized for Random Walks with Internal States. Moreover, both weak and strong laws of large numbers are proved. As a tool for these results, the error term of the local limit theo...

متن کامل

Random Walk Studies in Two Dimensions

Computer studies of random walks in two dimensions are reported. The concept of degeneracy D is introduced in which only D steps are allowed at any one lattice point. Properties of the probability distribution function for the distance covered in N steps are discussed. The lifetime of a walk of degeneracy D is also examined. (Submitted to Journal of Mathematical Physics .) * -Work supported by ...

متن کامل

Random Walk Attracted by Percolation Clusters

Starting with a percolation model in Z in the subcritical regime, we consider a random walk described as follows: the probability of transition from x to y is proportional to some function f of the size of the cluster of y. This function is supposed to be increasing, so that the random walk is attracted by bigger clusters. For f(t) = e we prove that there is a phase transition in β, i.e., the r...

متن کامل

Random walk on fractals : numerical studies in two dimensions

Monte Carlo calculations are used to investigate some statistical properties of random walks on fractal structures. Two kinds of lattices are used: the Sierpinski gasket and the infinite percolation cluster, in two dimensions. Among other problems, we study: ( i ) the range RN of the walker (number of distinct visited sites during N steps): average value S, variance and asymptotic distribution;...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Physical Review E

سال: 2021

ISSN: ['1550-2376', '1539-3755']

DOI: https://doi.org/10.1103/physreve.103.032137